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- (54) TUU: METHOD AN D SV^M FOR POINT BY TOINT MEASUREMENT OF SPATIAL COORDINATES 

(57) Abstract 

Method and system 
for point by point measure- 
ment of spatial coordinates, 
in which a touch probe (8; 
14) comprising three point 
sized light sources (9. 10, 11, 
17, 18) at known local 
coordinates relative to a lo- 
cal probe fixed coorcUnate 
system and with a touch 
point (12) at known location 
relative to said local coordi- 
nate system, is used such 
that said touch probe 
touches the point to be mea- 
sured. A single opto-elec- 
tronic angle sensor (13) for 
measurement of spatial di- 
rection towards point sized 
light sources (9, 10, 11, 17, 
18) is set up such that its 

field of view/work area anrf «;uch that the lifiht sources of said touch probe are seen from the angle 

covers the essential parts of the object to ^^-^^f^^^/^^^ of the light sources of the touch probe are regis- 

sensor (13) for all the relevant P^^^ thSosit^on and orientation of the touch probe are calculated reK 

object. 
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METHOD AND SYSTEM FOR POINT BY POINT MEASUREMENT OF SPATIAL 
COORDINATES 

The present invention relates to an opto-electronic system for 
point by point measurement of spatial coordinates. More 
specifically, the invention relates to a method and system for 
point by point measurement of spatial coordinates, where a 
touch probe comprising a minimum of three point sized light 
sources at known coordinates relative to a local probe fixed 
coordinate system and with a touch point at a known location 
relative to said local coordinate system, is brought into 
contact with the point for which the coordinates dre to be 
determined. 

said system is based on the use of opto-electronic angle 
sensors calibrated for measurement of angles in two dimensions 
(spatial direction) towards active light sources or diffuse 
light reflexes, e.g. as described by the Inventors in Norwegian 
Patent No. 165046- 

The present invention proposes a system solution using one 
angle sensor in combination with a measurement probe...as de- 
scribed by the inventors in Norwegian Patent Application No. 
901831. and in Swedish Patent no. 456 454. 

A system according to the invention described in Norwegian 
Patent no. 165046 allows registration with high precision of 
the position, orientation and or surface geometry of obdects. 
either static or dynamic. This is only to a limited extent 
possible by existing non-contact measurement techniques. The 
flexibility and transportability of the system makes it 
applicable for measurement tasks that can not be solved by 
conventional mechanical coordinate measurement machines. Such 
machines are large and complex, expensive and less flexible. 
The system is optimized for high accuracy. 
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As one angle sensor alone gives the Information of the 
direction towards a point only, conventionally two or more 
angle sensors are used in combination. The spatial coordinates 
of a point are calculated by a so called intersection tech- 
nique. Starting from known coordinates of the angle sensors, 
as well as the measured spatial directions . the coordinates are 
calculated for the point where the lines of sight from the 
individual angle sensors intersect. In the case of using two 
angle sensors the intersection angle shall he as close to 90 
degrees as possible to obtain optimum accuracy in all three 
dimensions (x. y. z). This introduces high requirements for 
free sight, since all measurement points have to be seen from 
at least two different directions. This may be a problem in 
industrial applications, since the object to he measured is 
often partly or completely hidden by robots or other production 
equipment • 

The present further development suggests a simplified system 
based on one angle sensor and a special made touch prohe. 
spatial coordinates can be determined by the use of only one 
angle sensor, if the touch probe is equipped with a minimum of 
three measurement points at known locations relative to the 
touch point of the probe. The use of a touch probe eliminates 
sighting problems, both by the fact that the measurement point 
itself must not be seen by the angle sensor as long as all of 
the measurement points of the probe are seen, and that the line 
of sight requirements are reduced to that of one angle sensor 
only. This leads to a simplified setup of the angle sensor, 
better access to difficult areas, better transportability, and 
increased measurement speed. 

Normally, a system based on one angle sensor only, will not 
give the same accuracy in spatial coordinates as systems based 
on a plurality of angle sensors of corresponding type. 
Especially this is the case for the direction of depth relative 
to the angle sensor . However . there are a number of geometry 
measurement tasks where the flexibility and measurement speed 
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requirements . are higher than the accuracy requirements. 
Furthermore, there are a number of industrial measurement 
problems where a high accuracy is required in two dimensions, 
but less in depth, e.g. the determination of the straightness 
and roundness of an aircraft fuselage. 

Norwegian Patent No. 165046 describes a fully" automatic and 
accurately calibrated angle sensor as shown in fig. 1. That 
sensor is developed to measure the direction towards points 
like active light sources or points illuminated by active light 
sources. This ensures secure measurement point identification, 
and hence allows automatic operation, as well as ensures a very 
high signal to noise ratio and hence contributes to high 

accuracy . 

The angle sensor mainly comprises a camera housing 1. a lens 
unit 2 and a two dimensional array (matrix) 3 of photosensitive 
elements 5. The lens unit is a camera lens with standard, 
spherical optics, having a focal distance mainly given by the 
field of view requirements. Possibly, the lens may have an 
anti-reflection coating or optical filter, which has to be 
matched to the spectral distribution of the light sources to 
be used. The photosensitive elements may e.g. be of CCD (Charge 
coupled Device) or CID (Charge Injected Device) type. Due to 
the accuracy requirements, normally matrices of maximum 
resolution will be applied. If the system speed is of main 
importance, matrices having fewer elements will be applied. 
High accuracy is ensured by the use of accurate procedures to 
calibrate the angle sensor. This is described in Norwegian 
Patent No. 165046. 

Figure 2 shows the principle for spatial direction measure- 
ments. The fully automatic function of the angles sensor is 
based on the use of active light sources, e.g. light emitting 
diodes 6. The image of the light emitting point 6 given by the 
lens system 2 is an Illuminated spot 7 on the array of 
photosensitive elements 3. The image illuminates a number of 
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elements 5 with an Intensity distribution given by ^be size of 
the e-ittiug point, and the resolution of the lens system. The 
:::itlon o/the lUummated spot Is an ^^-^^^^^^l^^^^^ 
the spatial direction towards the Imaged point. The spatial 
Erection is given a. t«o angles a and . . . is the ^le 
' hetween the spatial direction and the horizontal plane of 

of the ansle sensor, a Is the angle between the 
::::rara:f s Z Z ..r....o. .o.^.. the P-^-tlon of the 
emitting point Into the horizontal plane of symmetry. 
Both angles c, and 6 have values 0 at the optical axis. 

1„ the present Invention, it is suggested to use '^-J^f- 
sensor in combination with a touch probe equipped with a 

Of three light sources in — 
to a local, probe fixed coordinate system. In addition, the 
" touch probe has a touch point (reference point) which as an 
ex^l^ can have a shape of a needle tip. By lowing the 
nation of this point relative to the local 

the position of the touch probe can be related to this point. 

" Essentially, the touch probe will function as ''--■•".ed In 
Swedish patent Ko. 456 454. and may have 

described m Norwegian Patent Application No. 901831. Figure 
3 il"^trates a probe for determination of the coordinates of 
a point. The probe comprises a body 8. three light sources 9 - 
11. and a touch point 12 shaped as a needle tip. 

According to the present invention, the method is 

m that a single opto-electronic angle sensor designed to 

measure the spatial direction to point sized light -urces s 

" located such that its field of view / worWng axea ^-^-"^ 
covers the object to be measured, and such that the light 
sources of said touch probe will be visible to the angle sensor 
"l measurement points in question, that spatial direction 
for each of the light sources of said touch probe are ■"esj"— 

" Id Simultaneously, and that the position and orientation of 
:^e touch probe relative to said single angle sensor are 
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computed from the registered spatial directions, and such that 
the position of the touch probe is related to its touch point 
with the measured object. 

Further the system of the invention is characterized in a 
' single opto-electronic angle sensor designed to measure the 
spatial direction to point sized light sources, and means for 
computation of the position and orientation of the touch prohe 
relative to said single angle sensor based on the knowledge of 
the position of said light sources relative to the touch point 
of the probe and the measured directions from the angle sensor 
to the individual light sources, and such that the position of 
the probe Is related to said touch point. 

According to further features of the system, according to the 
invention, the system touch probe is connected to the data 
processor of said system such that illumination time and 
intensity for each Individual probe light source can be 
controlled from the signal level that is at any time registered 
20 angle sensor- 

Also, said light sources exhibit a veil defined and known 
spectral distribution. and that the angle sensor has an 
optical filter that matches this distribution. 

Further features of the method are suggested, wherein the 
coordinates of a set of object points are measured repeatedly, 
using different locations of the angle sensor relative to the 
obdect and all measured coordinates are combined by a least 
squares analysis or bundle adjustment calculation to improve 
the overall coordinate accuracy. 

Further features of the invention are given In the following 
description of examples being non-limitative to the invention, 
with references to the accompanying drawings. 
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Figure 4 illxistrates a system based on one angle sensor and 

a "toucli probe • 

Figure 5 illustrates a touch probe having 5 light sources. 

Figure 4 illustrates a complete system for point by point 
coordinate measurement. The system comprises an angle sensor 
13 e.g. of the same type as described in Norwegian Patent No. 
165046, a touch probe 14, a data processor 15. and an operator 
terminal 16. A coordinate measurement is made by bringing the 
touch probe into contact with the object to be measured, such 
that its touch point 12 touches the object in the point of 
interest. The spatial direction towards each of the individual 
light points of the probe are registered by the angle sensor 
13. Ail light emitting points are registered simultaneously, 
such that for each registration there will be a number of 
intensity maximas registered by the sensor's array of photosen- 
sitive elements, corresponding to the number of light sources 
in the touch probe. 

The system's data processor 15 is responsible for the acquisi- 
tion of measurement data from the angle sensor, and the 
analysis of the data. The data analysis mainly includes: 

measurement timing and exposure time control to optimize 
the signal to noise ratio, 

- identification of the individual light sources, i.e. 
determination of which spot in the image that corresponds 
to which light source, 

calculation of the spatial direction for each individual 
light source, based on the image information, 

calculation of spatial coordinates for the touch probe. 
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The calculation of the spatial coordinates of the touch probe 
is based on the known location of the individual light sources 
relative to a probe fixed, local coordinate system. The 
calculation principle may be based on conventional resection 
technique, or photogrammetr ic calculation methods . By the use 
of photogrammetry technique, the projection of the light points 
into the array of photosensitive elements of the angle sensor 
is evaluated. The projection can be described by a rotation and 
translation matrix giving the position and orientation of the 
touch probe relative to the angle sensor. The computation is 
based on minimizing errors (least squares analysis) by 
utilizing redundant information. The necessary mathematical 
basics can be found in H.M. Kamara (Ed.): Non-topographic 
photogrammetry. Second Edition, 1987, page 37-55. 
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To do the computation it is essential to identify the individu- 
al light sources, i.e. which of the registered light spots in 
the image corresponds to which of the light sources. This is 
necessary for two reasons: to relate the measured directions 
for each light point to the correct local coordinates for that 
point relative to the probe fixed coordinate system, and if it 
is needed to adjust the light intensity or exposure time of one 
of the light sources, to known which one. The touch probe will 
be held manually by an operator. Hence It is important that all 
light sources are imaged simultaneously to avoid errors due to 
probe motions. THis means that the identification can not be 
made by turning the light sources on in a sequence. The 
identification procedure depends on the shape of the touch 
probe. Furthermore, it should be possible to identify the light 
points even if one or more points are missing in the image, 
e.g. if parts of the probe is occluded by objects within the 
field of view. 

TO achieve optimum accuracy, it is important to have as high 
signal to noise ratio as possible. A method to achieve this is 
to connect the individual light sources of the touch probe to 
the data processor such that the exposure time and / or current 
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levels can be " adjusted to optimum conditions based on the 
measured intensity values for each light source. This method 
makes the system very flexible with respect to the allowed 
distance between the angle sensor and the touch probe. 

' The general ambient light or other light sources in the 
measurement field may give the measurements a significant noise 
contribution. To reduce this contribution, light sources of a 
well defined spectral distribution can be used, and additional- 
ly the angle sensor can be equipped with an optical filter that 
removes all light outside this spectral range. 

using the procedure as described, the calculated coordinates 
will be given relative to a coordinate system defined by the 
position and orientation of the angle sensor. The measurements 
can be related to any coordinate system, as long as there is 
a minimum of three points having well defined coordinates in 
that coordinate system. Measuring the global coordinates of 
these points, gives the necessary data to transform all 
measured coordinate values to the local coordinate system. 

20 

Improved 3D coordinate measurement accuracy can be obtained by 
combining measurements of the same points made from different 
angle sensor locations around the object. The measurement data 
can be analyzed using a least squares analysis or bundle 
^ adjustment, based on the same mathematical concepts as used for 
theodolite measurement data analysis. By this method, the poor 
accuracy in the depth direction relative to the angle sensor 
is substituted by high accuracy measurements from other sensor 
locations. 

If the system described in the present patent application is 
used in combination with a system based on two angle sensors 
as described in Norwegian Patent No. 165046. it will be an 
advantage first to position a number of auxiliary reference 
^ points and to measure their accurate position relative to a 
relevant coordinate system by tHe use of multiple angle sensor 


PCT/NO92/00167 

WO 93/07443 

9 

\ 

locations. Th^n , by using one or two angle sensors to measure 
only a small part of the overall object, these auxiliary 
reference points can be used to relate all measurements to the 
correct coordinate system. 

' An operator terminal 16 consisting of monitor and keyboard is 
connected to the data processor for the operator to communicate 
with the system. This unit can as an example be used for 
continuous and final presentation of measurement results. 
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The use of only one angle sensor to determine spatial coordi- 
nates strongly restricts the shape, of the touch probe. The 
accuracy of the calculated coordinates depends on the shape and 
size of the measurement probe relative to the distance to the 
angle sensor and the field of view of the sensor. The minimum 
number of light sources is three, but this may give ambiguous 
results and poor accuracy. In figure 5 a touch probe having 5 
light sources is proposed, three of these defines a plane, the 
last two is separated from this plane. Such a shape gives 
significantly Improved accuracy, as well as relatively simple 
and secure identification of each light source. 

Angle sensors as described in Norwegian Patent No. 165046 are 
assumed ahove. These can be replaced by other types of angle 
sensors, e.g. automatic theodolites. Normally, theodolites can 
not register multiple light sources simultaneously, making the 
data acquisition time consuming. 

In the present context the term angle sensors shall Include 
electro-optical sensors based on photogrammetric technique. In 
photogrammetry a point is considered to be Imaged through the 
projection center of a lens system, and the direction is given 
as the image coordinates of the image of the point in the image 
plane. The inner orientation of the camera, i.e. the parameters 
describing the relation between spatial direction and the image 
point have to be known. 
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The measurement system as described above solves a number of 
measurement problems where at present no practically applicable 
methods exist: 

alignment and adjustment of industrial production cells, 
where theodolites can not be used due to insufficient 
sight; 

crash tests in the automotive industry: how is the car 
interior deformed? Theodolite systems and conventional 
photogrammetry can only be used for determination of the 
exterior deformation of the car body; 

surveying of the interior geometry of aircraft and 
helicopter fuselages; 

determination of the dynamic behavior of an object, by 
attaching the touch probe to the object to have a fixed 
relation between the internal probe fixed coordinate 
system of the probe and a local, object fixed coordinate 
system. 

Due to the automatic operation, the flexibility and the simple 
se-tup of the measurement system, it is quite competitive 
relative to conventional use of theodolites for a number of 
applications : 

surveying of the exterior geometry of aircrafts, helicop- 
ters, cars etc. where the accuracy requirements are not 
as high in all spatial dimensions, e.g. straightness and 
roundness of an aircraft fuselage; 

measurement of deformation (downward flexing) of e.g. an 
aircraft wing; 

high precision, large volxune measurements using multiple 
angle sensor locations; this can be applied to check the 
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coordinates of a number of well defined control points, 
or to establish a set of accurate reference points to be 
used When n>easuren>ents are made within smaller parts of 
a large object. 
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A »etbod for point by point maasnremant of spatial """"-^^ • 
wtare a touch proba 14 oon,prl.lng a minimum of threa point 
sized light .ouroes ,. 10. 11. 17. 18 at .movn --"^^"^ 
relative to a local proba f«ed coordlnata system and with a 
touch point 12 at a Imown location relative to said local 
coordinate system, is brought Into contact with the point for 
which the coordinates are to be determined, characterized in. 

. that a single opto-eleotronlc angle sensor 13 designed to 
measure the spatial direction to point sized light 
sources . is located such that Its field of view / working 
area basically covers the object to be measured, and such 

^„ a in 11 17. 18 of said touch 
that the light sources 9, 10. 11. i/. ^ 

prohe 14 Will he visible to the angle sensor 13 for all 
measurement points in question. 

- that spatial direction for each of the light sources 9. 
10. 11, 17. 18 of said touch probe are registered simul- 
taneously , and 

- that the position and orientation of the touch probe 14 
relative to said single angle sensor 13 are computed from 
the registered spatial directions . and such that the 
position of the touch probe 14 Is related to Its touch 
point 12 with the measured object. 

System for point by point measurement of spatial coordinates 
comprising a touch probe 14 having a minimum of three point 
sized light sources 9. 10. 11. 17. 18 at known 
nates relative to a local probe fl«d coordinate system . and 
with a touch point 12 at a known location relative to said 
local coordinate system, further comprising: 
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a single opto-electronlc angle sensor 13 designed to 
measure the spatial direction to point sized light 
sources , and 

means 15 for computation of the position and orientation 
' of the touch probe 14 relative to said single angle 

sensor 13 based on the knowledge of the position of said 
light sources 9. 10. H. 17. 18 relative to the touch 
point 12 of the probe 14 and the measured directions from 
the angle sensor 13 to the Individual light sources 9. 
" 10. 11. 17. 18, and such that the position of the probe 

14 is related to said touch point 12. 


15 
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System for point by point measurement of spatial coordinates 
as stated in claim 2, characterized in: 

that the system touch probe 14 is connected to the data 
processor 15 of said system such that illumination time 
and intensity for each individual probe light source 9. 
10, 11. 17, 18 can be controlled from the signal level 
that is at any time registered by the angle sensor 13. 
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system for point by point measurement of spatial coordinates 
as stated in claim 2, characterized in: 

that said light sources 9. 10, 11. 17, 18 exhibit a well 
defined and known spectral distribution, and that the 
angle sensor 13 has an optical filter that matches this 
distribution. 


Method for point by point measurement of spatial coordinates 
as stated in claim 1, wherein: 
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- the coordinates of a set of oDject points are measured 
repeatedly, using different locations of the angle sensor 
13 relative to the object, 

all measured coordinates are combined hy a least squares 
analysis or bundle adjustment calculation to improve the 
overall coordinate accuracy- 
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